/**
 * Created with IntelliJ IDEA.
 *
 * @Auther: 邹陆川
 * @Date: 2022/04/19/12:06 下午
 * @Description:选择排序
 * 核心思想：
 *   两层循环，每次使用哦最外层的数据和里面层数据做比较，每次查找最小（最大）的值存放在最前面
 *   显而易见得是，外层循环次数是n次，内层循环的次数也是n次
 *   所以选择排序的时间复杂度是O=（N*n）
 */
public class SelectSort {
   static void sort(Integer[]  arr){
    //定义一个临时变量
    int temp;
    //外层循环
    for (int i = 0; i < arr.length; i++) {
      //内层循环
      for (int j = i+1; j < arr.length; j++) {
        if(arr[i] > arr[j]){
          //交换
          temp = arr[i];
          arr[i] = arr[j];
          arr[j] = temp;
        }

      }
    }
  }
}
